﻿// 5478. 分班.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5481/

某年级一共有 m=n×k
 个学生，编号 1∼m
。

其中，第 i
 个学生的学习能力为 ai
。

学校计划将这些学生平均分配到 n
 个班级，每个班级恰好包含 k
 个人。

为了保证全班学生都能跟得上讲课，每个班的讲课速度都等于班级内学习能力最低的学生的学习能力。

学校希望班级之间的学习进度不能相差太多，具体来说，任意两个班级之间的讲课速度的差异都不得超过 l
。

在此前提下，学校希望通过合理分班，使得所有班级的讲课速度之和尽可能大。

请你计算并输出所有班级的讲课速度之和的最大可能值。

输入格式
第一行包含三个整数 n,k,l
。

第二行包含 m=n×k
 个整数 a1,a2,…,am
。

输出格式
输出一个整数，表示所有班级的讲课速度之和的最大可能值。

如果不存在满足要求的分班方案，则输出 0
。

数据范围
前 4
 个测试点满足 1≤m≤10
。
所有测试点满足 1≤n,k,m≤105
，0≤l≤109
，1≤ai≤109
。

输入样例1：
4 2 1
2 2 1 2 3 2 2 3
输出样例1：
7
输入样例2：
2 1 0
10 10
输出样例2：
20
输入样例3：
1 2 1
5 2
输出样例3：
2
输入样例4：
3 2 1
1 2 3 4 5 6
输出样例4：
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

 